题目
该系列文章题目和思路均参考自:《剑指Offer》- Page 142
解法
public static ListNode reverseList2(ListNode head) {
ListNode newHead = head;
ListNode cur = head;
ListNode prev = null;
while (cur != null) {
ListNode next = cur.getNext();
if (next == null) {
newHead = cur;
}
cur.setNext(prev);
prev = cur;
cur = next;
}
return newHead;
}