题目
输入一个链表，反转链表。
1、思路
利用三个指针，分别指向当前节点、当前节点前一个节点、当前节点后一个节点，并将他们调换顺序。
2、代码
public class 反转链表 {
public ListNode ReverseList(ListNode head) {
ListNode pre = null, next = null;
while (head != null) {
next = head.next;
head.next = pre;
pre = head;
head = next;
}
return pre;
}
}
class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
