在做链表相关题目的时候,改变了链表的顺序,没有清空最后一个链表元素的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;
}
}