チェーンテーブル---チェーンテーブルを指定し、チェーンテーブルの最後からn番目のノードを削除し、チェーンテーブルのヘッダノードに戻る
665 ワード
チェーンテーブルのノード数がn以上
チェーンテーブル1->2->3->4->5->nullとn=2を与える.
最後から2番目のノードを削除すると、このチェーンテーブルは1->2->3->5->nullになります.
チェーンテーブル1->2->3->4->5->nullとn=2を与える.
最後から2番目のノードを削除すると、このチェーンテーブルは1->2->3->5->nullになります.
ListNode removeNthFromEnd(ListNode head, int n) {
// write your code here
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode fast = dummy;
ListNode slow = dummy;
while (fast != null && n > -1) {
fast = fast.next;
n--;
}
while (fast != null) {
fast = fast.next;
slow = slow.next;
}
slow.next = slow.next.next;
return dummy.next;
}