示例:
输入: 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; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
//排除空表和单节点情况
if (head == null || head.next == null) {
return head;
}
ListNode pre = null;
ListNode cur = null;
ListNode next = null;
cur = head;
next = cur.next;
//设置链表第一个节点为尾节点
cur.next = null;
pre = cur;
cur = next;
//使当前遍历到的节点cur指向其前驱节点
while (cur.next