反转链表

今天在刷数据结构的时候有一道反转链表

• 定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。

示例:

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

链表定义为：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */

在网上发现一个很容易理解的方法就是：
用一个newNode存反转后的头节点
原链表头删一个新链表头插一个。

class Solution {
    public ListNode reverseList(ListNode head) {
       ListNode newNode=null;
       ListNode node;
       while(head!=null){
           //先对之前链表进行头删
           node=head;
           head=head.next;
           //对新链表进行头插
           node.next=newNode;
           newNode=node;
       }
       return newNode;

    }
}