网站开发人员的职业要求,做个公司网站,wordpress非会员禁止查看,新能源网站建设3_1 删除链表中的节点
Answer-将被删节点下一个val复制到待删除节点#xff0c;然后将待删节点直接连接到下下一个节点即可。 学到#xff1a; /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) …3_1 删除链表中的节点
Answer-将被删节点下一个val复制到待删除节点然后将待删节点直接连接到下下一个节点即可。 学到 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ c中结构体可以看作一个权限为public的类。其拥有成员变量、成员函数、构造函数等。
ListNode(int x) : val(x), next(NULL) {}就是构造函数的列表初始化操作。
3_2 删除链表的倒数第N个节点,给你一个链表删除链表的倒数第 n 个结点并且返回链表的头结点。
My-获取长度再跑到待删除节点前节点进行删除即可
Answer-快慢指针、栈 学到初始化一个链表 结构体 struct ListNode{ int val; ListNode* next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int x, ListNode* next) : val(x), next(next) {} }; 初始链表并链上 ListNode* head[5]; for (int i 0; i 6; i) { head[i] new ListNode(i 1); } for (int i 0; i 6; i) { head[i]-next head[i 1]; } head[5]-next nullptr; 注意结构体声明再.h中只需要include .h即可不用包含.cpp文件不然会导致多重定义的符号的错误。
