C ++中的链表跳转

假设我们有一个包含正数的单链列表节点。我们必须找到相同的链表，其中每个节点的下一个指向前面的节点val节点。如果我们找不到这样的节点，则next将为null。

因此，如果输入类似于[2,3,10,5,9]，则输出将为[2、3、15，]

为了解决这个问题，我们将遵循以下步骤-

• 定义数组v

• 当节点不为空时，执行-

• 将节点的值插入v

• 节点：=节点的下一个

• ret =值为0的新列表节点

• 温度= ret

• i：= 0

• 当我<v的大小时，-

• temp的下一个：=值为v [i]的新列表节点

• temp：=下一个温度

• i：= i + v [i]

• 返回下一个ret

让我们看下面的实现以更好地理解-

示例

#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, ]