反转链表

---

反转链表

描述
给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。

数据范围： 0\leq n\leq10000≤n≤1000
要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n) 。

如当输入链表{1,2,3}时，
经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。

以上转换过程如下图所示:

示例一：

输入： {1,2,3}
返回值：｛3,2,1｝

示例二：

输入：｛｝
返回值：｛｝
说明：空链表则输出空

代码如下（示例）：

/*
public class ListNode {int val;ListNode next = null;ListNode(int val) {this.val = val;}
}*/
class Solution {
public ListNode ReverseList(ListNode Head) {ListNode pre = null;//前一个节点ListNode cur = Head;//当前节点ListNode nex = null; //下一个节点while (cur!=null) {//判断当前节点是否为空节点//反转链表nex = cur.next;cur.next = pre;pre = cur;cur = nex;}return null;//当前节点若是空节点，返回null}
}

总结

代码比较简单，
使用了while循环，

反转结点，一般反转用三条语句：

A=B; B=C; C=A；