LeetCode 206.チェーンテーブルjavaを反転
451 ワード
LeetCode 206.チェーンテーブルjavaを反転
単一チェーンテーブルを反転します.
例:
JAVAコード:
単一チェーンテーブルを反転します.
例:
: 1->2->3->4->5->NULL
: 5->4->3->2->1->NULL
JAVAコード:
class Solution {
public ListNode reverseList(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode headNode = reverseList(head.next);
head.next.next = head;
head.next = null;
return headNode;
}
}