リンクリストの問題スキル：疑似ヘッドノードを使用する

ヒント：
リンクリストの問題の場合、ヘッドノードの作成時に適切なノード値がわからないため、通常、最初にプリポインター（疑似ヘッドノード）を事前に初期化し、ポインターの次のノードが実際のヘッドノードヘッドを指すようにする必要があります。プリポインタを使用する目的は、リンクリストが初期化されるときに使用可能なノード値がないことです。

struct ListNode {
    
    
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {
    
    }
};
ListNode* pre = new ListNode(0); //0为预先指针的值，pre->next指向head
ListNode* current = pre; //移动current

return pre->next; //返回真实头节点

例：
1. アルゴリズムの質問：2. 2つの数値を追加
2. インタビューの質問25. 2つのソートされたリンクリストを組み合わせる

総括する：

1.リンクリストのヘッドノードの値が不明な場合、疑似ヘッドノード（プリポインター）を使用して初期化できるため、リンクリストを確立する後続のプロセスを実行できますが、それを返す必要がありますpre->next。