问题定义
定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。
思路
使用三个指针,before,temp和latter。从左到右遍历一遍。
代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode reverseList(ListNode head) {
ListNode before = null;
ListNode latter = head;
ListNode temp = latter;
while (latter != null) {
temp = latter;
latter = latter.next;
temp.next = before;
before = temp;
}
return temp;
}
}