java - 将头节点移动到链表末尾

Question

我真的很努力尝试创建一个代码，该代码获取单链表的头部并将其移动到列表的末尾。我刚刚开始感到沮丧，因为我很困惑，所以我来到了这里。如果有人能帮助我并解释从哪里开始，我将不胜感激。这就是我所拥有的，尽管它是一个无限循环，而且不是我认为可能是一个开始的正确的事情。感谢您的任何意见。

public void flip(Node head, Node tail){
    Node temp = head;
    head = temp.next;
    head.next = null;
    tail.next = head
}

Answer 1

如果您已经将 head 和 tail 作为输入，则可以处理为:

1. 移动“head”以指向当前的下一个

   head = head.next;
   

2. 确保当前头的下一个初始化为 null。 (因为它现在是最后一个元素)

   temp.next = null; // where temp is a new Node with head's data
   

3. 将“tail.next”指向该头节点

   tail.next = temp
   

类似这样的事情:

public void flip(Node head, Node tail){ 
    Node temp = new Node();
    temp.data = head.data;
    temp.next = null; // (2)
    tail.next = temp; // (3)
    head = head.next; // (1)
}