leetcode刷题双向链表（C++)

最新推荐文章于 2023-04-26 00:00:00 发布

ZhuKaifindslove

最新推荐文章于 2023-04-26 00:00:00 发布

阅读量566

点赞数 1

分类专栏： leetcode刷题# 链表文章标签：双向链表 leetcode

本文链接：https://blog.csdn.net/zkple/article/details/102682310

版权

本文详细介绍了如何使用C++解决LeetCode上的双链表问题，包括常见操作和技巧，帮助读者深入理解双链表数据结构及其在算法题中的应用。

摘要由CSDN通过智能技术生成

class ListsNode
{
   
public:
    int val;
    ListsNode* next;
    ListsNode* pre;
    ListsNode(int v, ListsNode* n, ListsNode* p):val(v),next(n),pre(p){
   }
};


class MyLinkedList {
   
public:
    ListsNode* root;
    ListsNode* trail;
    int size;
        
    /** Initialize your data structure here. */
    MyLinkedList() {
   
        root=nullptr;
        trail=nullptr;
        size=0;
    }
    
    /** Get the value of the index-th node in the linked list. If the index is invalid, return -1. */
    int get(int index) {
   
        int temp=0;
        ListsNode* cur=root;
        while(cur!=nullptr)
        {
   
            if(temp==index)
            {
   
                return cur->val;