题目
解题结果
解题思路:头插法
新建一个空链表,通过头插法插入
解题代码
class Solution {
public ListNode reverseList(ListNode head) {
ListNode pre = null;
ListNode cur = head;
while(cur != null){
// tempnode.next = head;
// tempnode = head; //尾插法
ListNode nextTemp = cur.next;
cur.next = pre;
pre = cur;//头插法
cur = nextTemp;
}
return pre;
}
}