【剑指offer】面试题24：反转链表（Java）

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

示例:

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

限制：

0 <= 节点个数 <= 5000

代码：

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode(int x) { val = x; }

 * }

 */

class Solution {

    public ListNode reverseList(ListNode head) {

        if(head==null)

        {

            return head;

        }

        ListNode p = head,q=null;

        while(p!=null)

        {

            ListNode next = p.next;

            p.next = q;

            q = p;

            p = next;

        }

        return q;

    }

}