LeetCode 206.反转链表

思路

graph LR
A-->B;
B-->C;

graph LR
C-->B;
B-->A;

依次将指向下一个节点的指针指向上一个节点。

代码

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode temp = head;
        ListNode t2;
        while(temp != null && temp.next != null){
            
            t2 = temp.next;
            temp.next = temp.next.next;
            t2.next = head;
            head = t2;
        }
        return head;
        
    }
}