通过一个临时变量存储初始的链表结构,然后去修改curr的结构赋值给record,在将临时存储的链表给curr。 还有递归的解法,但是递归不容易理解
class Solution {public ListNode reverseList(ListNode head) {ListNode record = null;ListNode curr = head;while(curr != null){//通过一个局部遍历 存储链表的初始结构ListNode temp = curr.next;curr.next = record;record = curr;//对record 赋值完成以后 在拿到临时存储的链表的初始结构curr = temp;}return record;}}
