标签:Node node cur 206 next 链表 节点 leetcode
链表
概念:
- 区别于数组,链表中的元素不是存储在内存中连续的一片区域,链表中的数据存储在每一个称之为「结点」复合区域里,在每一个结点除了存储数据以外,还保存了到下一个结点的指针(Pointer)。
- 由于不必按顺序存储,链表在插入数据的时候可以达到 O(1)O(1) 的复杂度,但是查找一个结点或者访问特定编号的结点则需要 O(n) 的时间。
应用
- HashMap Node 节点,Node节点有自身的值和 next 指向:
//HashMap Node 部分源码
static class Node<K,V> implements Map.Entry<K,V> {
final int hash;
final K key;
V value;
Node<K,V> next;
Node(int hash, K key, V value, Node<K,V> next) {
this.hash = hash;
this.key = key;
this.value = value;
this.next = next;
}
}
- LinkedList Node 结点使用双链表
//LinkedList 部分源码
private static class Node<E> {
E item;
Node<E> next;
Node<E> prev;
Node(Node<E> prev, E element, Node<E> next) {
this.item = element;
this.next = next;
this.prev = prev;
}
}
题目描述
解题思路
单链表的反转就是把链表的指向换一个方向,由从左往右变成从右变左。
主要解题思路是拆分每一个指针。
上图从 1 指向 2 变成 2 指向1,也就是需要设置 2 节点的next = 1
,在做指向的改变之前要先将 2 节点的 next 存起来,然后改变 2 节点的next:
- 创建一个空链表 node,用来存储反转的链表。
- 存储链表的 next。
- 链表的 next 指向 node。
- 当前链表赋值给 node。
- 循环遍历下一个节点
Java 解题代码:
class Solution {
public ListNode reverseList(ListNode head) {
ListNode cur = head;
// 创建一个空链表
ListNode node= null;
while(cur != null) {
// 存储 next
ListNode next = cur.next;
// 当前链表指向指向新的链表
cur.next = node;
// 当前节点赋值给 node
node = cur;
// 遍历下一个节点
cur = next;
}
return pre;
}
}
如果觉得文章对你有帮助的话,请点个推荐吧!
标签:Node,node,cur,206,next,链表,节点,leetcode 来源: https://www.cnblogs.com/jeremylai7/p/16335166.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。