共计 674 个字符,预计需要花费 2 分钟才能阅读完成。
序
本文次要记录一下 leetcode 链表之反转链表
题目
定义一个函数,输出一个链表的头节点,反转该链表并输入反转后链表的头节点。示例:
输出: 1->2->3->4->5->NULL
输入: 5->4->3->2->1->NULL
限度:0 <= 节点个数 <= 5000
起源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。
题解
/**
* 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 current = head;
ListNode previous = null;
ListNode next = null;
while (current != null) {
next = current.next;
current.next = previous;
previous = current;
current = next;
}
return previous;
}
}
- 这里应用了 current、previous、next 来保留
小结
这里应用了 current、previous、next 来保留,初始化的时候 previous 及 next 都设置为 null
doc
- fan-lian-biao-lcof
正文完