LeetCode刷题: 反转链表(day22)
题目描述:
反转一个单链表。
示例:
输入: 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) {
//前指针节点
ListNode prev = null;
//当前指针节点
ListNode curr = head;
//每次循环,都将当前节点指向它前面的节点,然后当前节点和前节点后移
while (curr != null) {
//临时节点,暂存当前节点的下一节点,用于后移
ListNode nextTemp = curr.next;
//将当前节点指向它前面的节点
curr.next = prev;
//前指针后移
prev = curr;
//当前指针后移
curr = nextTemp;
}
return prev;
}
}
执行结果:
执行耗时: