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;
        
    }
}
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容