楽扣Java版个人コード分享-链表篇(削除链表的逆数第N个节点)

19.チェーンテーブルの最後からN番目のノードを削除する
タイトル要件:チェーンテーブルを指定し、チェーンテーブルの最後からn番目のノードを削除し、チェーンテーブルのヘッダノードを返します.
例
チェーンテーブルが与えられる:1->2->3->4->5、およびn=2.
最後から2番目のノードを削除すると、チェーンテーブルは1->2->3->5になります.
コード#コード#

 public static ListNode addTwoNumbers(ListNode l1, ListNode l2) {
     
       ListNode n1 = head;
        ListNode n2 = head;
        while(n != 0){
     
            --n;
            head = head.next;
        }
        if(head == null){
     
            n1 = n1.next;
            return n1;
        }else {
     
            head = head.next;
            while (head != null) {
     
                head = head.next;
                n1 = n1.next;
            }
            n1.next = n1.next.next;
            return n2;
    }

注意事項

最適化対象
メモリ