Error - Found cycle in the ListNode

The_theme

于 2022-12-24 20:21:23 发布

阅读量423

点赞数

分类专栏：算法文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/weixin_51343683/article/details/128431079

版权

算法专栏收录该内容

10 篇文章

订阅专栏

本文讨论了在解决力扣86题时遇到的问题，即在对链表进行分区操作后，未正确设置最后一个节点的next指针可能导致链表出现环。为防止错误，关键步骤是在结束时将tp2.next设为null，然后连接两个分区。这个细节对于链表操作至关重要，忽视可能会导致程序错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在做链表相关题目的时候，改变了链表的顺序，没有清空最后一个链表元素的next指针指向，会导致链表中出现环，也就是文章题目报错。

// 力扣86题
class Solution {
    public ListNode partition(ListNode head, int x) {
        ListNode p1,p2;
        ListNode tp1,tp2;
        p1 = new ListNode(0);
        p2 = new ListNode(0);
        tp1 = p1;
        tp2 = p2;
        while(head!=null){
            if(head.val>=x){
                tp2.next = head;
                tp2 = tp2.next;
            }else{
                tp1.next = head;
                tp1 = tp1.next;
            }
            head = head.next;
        }
        // 没有下面这行，代码会报错
        tp2.next = null;
        tp1.next = p2.next;
        return p1.next;
    }
}