如何將鏈結串列中的節點變成最後一個節點

將鏈結串列中的節點變成最後一個節點，這通常涉及將該節點從它原本的位置移動到鏈結串列的末尾。這項操作通常稱為「節點移動」或「節點重組」。以下是一些步驟，可以用來實現這個操作：

1. 找到節點：首先，你需要找到要移動的節點。這通常涉及遍歷鏈結串列，直到找到該節點。

2. 記錄前一個節點：記錄要移動的節點的前一個節點，因為你將需要更新這個節點的指針，以指向被移動的節點的後一個節點。

3. 移除節點：將要移動的節點從其原始位置移除，這通常涉及更新其前一個節點的指針，使其指向被移動節點的後一個節點。

4. 鏈結到最後：將被移動的節點鏈結到鏈結串列的末尾。這通常涉及找到鏈結串列的尾部節點，並將其後一個指針更新為指向被移動的節點。

5. 更新尾部指針：如果你有指向鏈結串列尾部節點的指針，你可能需要更新這個指針，使其指向新的尾部節點。

以下是一個簡單的例子，假設我們有一個鏈結串列，其中包含節點A、B和C，我們想要將節點B移動到尾部，使得鏈結串列變成A -> C -> B。

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(nullptr) {}
};

ListNode* MoveNodeToEnd(ListNode* head, ListNode* nodeToMove) {
    // 找到要移動的節點
    ListNode* prev = head;
    while (prev != nullptr && prev->next != nodeToMove) {
        prev = prev->next;
    }
    if (prev == nullptr) {
        return head; // 節點不在鏈結串列中
    }

    // 記錄前一個節點
    ListNode* prevOfMovedNode = prev;

    // 移除節點
    prev->next = nodeToMove->next;

    // 鏈結到最後
    nodeToMove->next = prevOfMovedNode->next;
    prevOfMovedNode->next = nodeToMove;

    return head;
}

這個例子使用了C++的虛擬語法來定義一個鏈結串列節點結構，並提供了一個函式MoveNodeToEnd來實現節點移動操作。這個函式首先找到要移動的節點，然後記錄其前一個節點，接著將節點從其原始位置移除，並將其鏈結到鏈結串列的末尾。最後，函式返回頭節點，以便鏈結串列的其他部分可以繼續使用。