反转一个单链表。
示例:
输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL
进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？


 public ListNode reverseList(ListNode head) {
        ListNode a=null;
        ListNode c=head;
        while (head!=null){
            ListNode x=head.next;
            c.next=a;
            a=c;
            c=x;
            head=x;
        }
        return a;
    }

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。