while 循环下面的 t1.next=null 的目的是什么？

Question

public class Solution {

    public static LinkedListNode<Integer> removeDuplicates(LinkedListNode<Integer> head) {
        //Your code goes here
        
        if(head==null){
            return head;
        }
        if(head.next==null){
            return head;
        }
        LinkedListNode<Integer> t1=head, t2=head.next;
        LinkedListNode<Integer> final_head=head;
        while(t2!=null){
             if(t1.data==t2.data){
                 t2=t2.next;
             }else{
                 t1.next=t2;
                 t1=t2;
             }
        }
                t1.next=null;
        return final_head;

    }
}

为什么在我删除t1.next=null时显示运行时错误？ 我在这里错过了什么吗？ 我不t1.next=null的目的。

Answer 1

从正确性的角度回答为什么需要t1.next = null ...

考虑这样的链表

1 -> 2 -> 3 -> 3 -> NULL

....跳过循环的一些初始迭代....当t1和t2指向倒数第二个3时。

1 -> 2 -> 3 -> 3 -> NULL
          ↑    
          t1
          t2 

if条件将为真，您会将t2移动到最后一个3 （而t1仍指向倒数第二个3 ）。

1 -> 2 -> 3 -> 3 -> NULL
          ↑    ↑
          t1   t2

在下一次迭代中，相同的if条件将为真，您将生成t2 null并跳出while循环。

1 -> 2 -> 3 -> 3 -> NULL
          ↑          ↑
          t1         t2

现在，要获得删除重复 3 的效果，您应该将t1的下一个设为 null。

由此，

1 -> 2 -> 3 -> 3 -> NULL
          ↑   
          t1

设置t1.next = null结果，

1 -> 2 -> 3 -> NULL
          ↑   
          t1