iT邦幫忙

0

單項鏈結交換相鄰元素

鏈表的基本形式是:1 -> 2 -> 3 -> null,如果要反轉為 1 -> 3 -> 2 -> null。
那要如何修改下面的程式呢?
public ListNode reverse(ListNode head) {
ListNode prev = null;
while (head != null) {
ListNode next = head.next;
head.next = prev;
prev = head;
head = next;
}
return prev;
}

尚未有邦友回答

立即登入回答