链表中的迭代

Question

我们有一个有 5 个节点的链表

1 2 3 4 5

previous = pointing to 2
Head = pointing to 3

如果

prev.next=head.next;
head=head.next;

所以我的问题是 head 是否指向 3 并且只是通过执行 prev.next=head.next 删除了 3; 新的链表将是

1 2 4 5

现在我做 head=head.next; 那么当我已经删除了 head 指向的值为 3 的节点时，它将如何变为 4？

Answer 1

prev.next = head.next; 没有从内存中删除节点 3。

head 仍然指向 3，head.next 仍然指向 4。

所以写head = head.next 没问题，你只需改变head 指向的值。