206反转链表

最新推荐文章于 2024-10-12 20:01:41 发布

bbhdeal

最新推荐文章于 2024-10-12 20:01:41 发布

阅读量230

点赞数

分类专栏：刷题

本文链接：https://blog.csdn.net/bbhdeal/article/details/124444492

版权

链表环形结构逆向遍历节点处理数据结构

关键词由CSDN通过智能技术生成

刷题专栏收录该内容

5 篇文章 0 订阅

订阅专栏

因为没有及时斩断尾巴，导致链表两个元素之间存在一个环

class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode T=new ListNode(0);
        ListNode tmp=new ListNode();
        tmp=head;
        if(head==null) return head;
        head=head.next;//及时往下
        tmp.next=null;//切断尾巴
        T.next=tmp;
        
        while(head!=null) {
            // System.out.println(T.next.val);
            tmp=T.next;
            T.next=head;
            head=head.next;
            T.next.next=tmp;
        }
        return T.next;
    }
}