数据结构
网络
关系型数据库管理系统
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学
时尚研究
法律研究C++ 中的链表跳转
假设我们有一个包含正数的单链表节点。我们必须找到同一个链表，其中每个节点的 next 都指向节点 val 个节点之后的一个节点。如果找不到这样的节点，next 将为 null。
因此，如果输入类似 [2,3,10,5,9]，则输出将为 [2, 3, 15, ]
要解决此问题，我们将遵循以下步骤：
定义一个数组 v
当节点不为 null 时，执行以下操作：-
将节点的值插入 v
node := node 的 next
ret = 新的链表节点，值为 0
temp = ret
i := 0
当 i < v 的 size 时，执行以下操作：-
temp 的 next := 新的链表节点，值为 v[i]
temp := temp 的 next
i := i + v[i]
返回 ret 的 next
让我们看看以下实现，以便获得更好的理解：
示例
#include <bits/stdc++.h>
using namespace std;
class ListNode {
public:
int val;
ListNode *next;
ListNode(int data) {
val = data;
next = NULL;
}
};
ListNode *make_list(vector<int> v) {
ListNode *head = new ListNode(v[0]);
for (int i = 1; i < v.size(); i++) {
ListNode *ptr = head;
while (ptr->next != NULL) {
ptr = ptr->next;
}
ptr->next = new ListNode(v[i]);
}
return head;
}
void print_list(ListNode *head) {
ListNode *ptr = head;
cout << "[";
while (ptr) {
cout << ptr->val << ", ";
ptr = ptr->next;
}
cout << "]" << endl;
}
class Solution {
public:
ListNode* solve(ListNode* node) {
vector <int> v;
while(node){
v.push_back(node->val);
node = node->next;
}
ListNode* ret = new ListNode(0);
ListNode* temp = ret;
int i = 0;
while(i < v.size()){
temp->next = new ListNode(v[i]);
temp = temp->next;
i += v[i];
}
return ret->next;
}
};
main(){
Solution ob;
vector<int> v = {2,2,3,5,9,15,3,4};
ListNode *head = make_list(v);
print_list(ob.solve(head));
}输入
{2,2,3,5,9,15,3,4}输出
[2, 3, 15, ]
更新于： 02-Sep-2020
289 次浏览
广告