leetcode 反转链表

反转链表

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

示例:

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

限制：

• 0 <= 节点个数 <= 5000

---

• 来源：力扣（LeetCode）
• 链接：https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof

代码：

100%85%

class Solution {
    public ListNode reverseList(ListNode head) {
        if(head==null)return head;
        ListNode pre=null;
        ListNode cur=head;

        while(head!=null)
        {
            cur=head;
            head=head.next;
            cur.next=pre;
            pre=cur;

        }
        return cur;
    }
}