（力扣）206. 反转链表

题目

解题结果

解题思路：头插法

新建一个空链表，通过头插法插入

解题代码

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;
    }
}