チェーン時計の経典の筆記試験問題

1.2つの順序付きチェーンテーブルを新しい順序付きチェーンテーブルに結合して戻します.新しいチェーンテーブルは、指定された2つのチェーンテーブルのすべてのノードを接合することによって構成されます.

      public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
     
            if(l1 == null){
     
                //l1  ，      l2
                return l2;
            }
            if(l2 == null){
     
                //l2  ，      l2
                return l1;
            }
            ListNode newHead = new ListNode(-1);//      
            ListNode newTail = newHead;
            ListNode cur1 = l1;
            ListNode cur2 = l2;
            while(cur1 != null &&cur2 != null){
     
                if(cur1.val < cur2.val){
     
                    // cur1              
                    //          ，newTail null  null   
                    newTail.next = cur1;
                    newTail = newTail.next;
                    cur1 = cur1.next;
                }else{
     
                    newTail.next = cur2;
                    newTail = newTail.next;
                    cur2 = cur2.next;
                }
            }
            //      ，     cur1 cur2            
            //                        
            if(cur1 == null){
     
                newTail.next = cur2;
            }else{
     
                newTail.next = cur1;
            }
            return newHead.next;
        }

2.与えられた値xを基準としてチェーンテーブルを2つの部分に分割するコードを作成し、x未満のすべてのノードがx以上のノードの前に並ぶ
チェーンテーブルのヘッダポインタListNode*pHeadを指定し、並べ替えたチェーンテーブルのヘッダポインタを返します.注意:分割後も元のデータの順序は変わらない.

 public ListNode partition(ListNode pHead, int x) {
     
            if(pHead == null){
     
                return null;
            }
            if(pHead.next == null){
     
                return pHead;
            }
            ListNode bigHead = new ListNode(-1);
            ListNode bigTail = bigHead;
            ListNode smallHead = new ListNode(-1);
            ListNode smallTail = smallHead;
            for(ListNode cur = pHead;cur != null;cur = cur.next){
     
                if(cur.val < x){
     
                    //   smallTail  ，      （     next   null）
                    smallTail.next = new ListNode(cur.val);
                    smallTail = smallTail.next;
                }else{
     
                    //   bigTail   
                    bigTail.next = new ListNode(cur.val);
                    bigTail = bigTail.next;
                }
            }
            //            
            smallTail.next = bigHead.next;
            return smallHead.next;
        }