在Java中保持单链接列表的标题

假设有一个单链接列表： 1->2->3->4->null

单链表的定义：

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) {
        val = x;
        next = null;
    }
}

如果我想从头到尾逐个打印节点值，我需要反复使用head=head.next，直到head=null。在这种情况下，打印后我们永远无法返回到head（值=1）节点。

---

我的问题是如何在遍历单链表时保持头部？

简单回答：创建头部的引用，然后遍历它。这样你就永远不会失去对头部的提及

例如：

ListNode iter = head;
while(iter.next != null){
    //DO Stuff
    iter = iter.next;
}

---

现在请注意，head变量从未更改。它可以像以前一样使用。

listnodehead=theHead--在遍历列表之前，只需将其插入一个变量。我认为这个问题很复杂。谢谢，杰森~！固定的。该死的术语：pI认为这个问题很复杂。谢谢~！