通过一个临时变量存储初始的链表结构,然后去修改curr的结构赋值给record,在将临时存储的链表给curr。 还有递归的解法,但是递归不容易理解

    1. class Solution {
    2. public ListNode reverseList(ListNode head) {
    3. ListNode record = null;
    4. ListNode curr = head;
    5. while(curr != null){
    6. //通过一个局部遍历 存储链表的初始结构
    7. ListNode temp = curr.next;
    8. curr.next = record;
    9. record = curr;
    10. //对record 赋值完成以后 在拿到临时存储的链表的初始结构
    11. curr = temp;
    12. }
    13. return record;
    14. }
    15. }