寒假LeetCode打卡（7）

寒假LeetCode打卡（7）

反转一个单链表。

示例:

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

思路：
1.新建一个节点
2.在这个新建的节点，进行头插法
3.得到倒叙链表
（在链表题中一定要自己画图结合）
代码：`

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode reverseList(ListNode head) {
        ListNode newHead = new ListNode(0);
        ListNode cur=head;
		while(cur!=null) {
			head=head.next;
			cur.next=newHead.next;
			newHead.next=cur;
			cur=head;
		}
        return newHead.next;
    }
}