LeetCode-206-反转链表

LeetCode-206-反转链表

思路

Emmm，自己画一下就明白了，动起手来

代码

ublic ListNode reverseList(ListNode head) {
        if(head==null)return null;
        ListNode res=null;//用于放置最后一个节点，不断更新
        ListNode cur=head;//cur为当前节点
        ListNode tmp;//临时存储下一个节点
        while(cur!=null){
            tmp=cur.next;
            cur.next=res;
            res=cur;
            cur=tmp;
        }
        return res;

    }