题目:
反转一个单链表。
示例:
输入: 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) {
//1.临时存放下一个节点的值
ListNode nextTemp = curr.next;
//2.当前节点指向上一个节点
curr.next = prev;
//3.把当前节点存为上一个节点(方便下一次调用)
prev = curr;
//4.改变当前节点的值
curr = nextTemp;
}
return prev;
}
}