mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-08 16:54:50 +08:00
@ -51,7 +51,7 @@ class Solution {
|
|||||||
public:
|
public:
|
||||||
ListNode* swapPairs(ListNode* head) {
|
ListNode* swapPairs(ListNode* head) {
|
||||||
ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
|
ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
|
||||||
dummyHead->next = head; // 将虚拟头结点指向head,这样方面后面做删除操作
|
dummyHead->next = head; // 将虚拟头结点指向head,这样方便后面做删除操作
|
||||||
ListNode* cur = dummyHead;
|
ListNode* cur = dummyHead;
|
||||||
while(cur->next != nullptr && cur->next->next != nullptr) {
|
while(cur->next != nullptr && cur->next->next != nullptr) {
|
||||||
ListNode* tmp = cur->next; // 记录临时节点
|
ListNode* tmp = cur->next; // 记录临时节点
|
||||||
@ -160,7 +160,7 @@ class Solution {
|
|||||||
class Solution {
|
class Solution {
|
||||||
public ListNode swapPairs(ListNode head) {
|
public ListNode swapPairs(ListNode head) {
|
||||||
ListNode dumyhead = new ListNode(-1); // 设置一个虚拟头结点
|
ListNode dumyhead = new ListNode(-1); // 设置一个虚拟头结点
|
||||||
dumyhead.next = head; // 将虚拟头结点指向head,这样方面后面做删除操作
|
dumyhead.next = head; // 将虚拟头结点指向head,这样方便后面做删除操作
|
||||||
ListNode cur = dumyhead;
|
ListNode cur = dumyhead;
|
||||||
ListNode temp; // 临时节点,保存两个节点后面的节点
|
ListNode temp; // 临时节点,保存两个节点后面的节点
|
||||||
ListNode firstnode; // 临时节点,保存两个节点之中的第一个节点
|
ListNode firstnode; // 临时节点,保存两个节点之中的第一个节点
|
||||||
|
@ -127,7 +127,7 @@ class Solution {
|
|||||||
public:
|
public:
|
||||||
ListNode* removeElements(ListNode* head, int val) {
|
ListNode* removeElements(ListNode* head, int val) {
|
||||||
ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
|
ListNode* dummyHead = new ListNode(0); // 设置一个虚拟头结点
|
||||||
dummyHead->next = head; // 将虚拟头结点指向head,这样方面后面做删除操作
|
dummyHead->next = head; // 将虚拟头结点指向head,这样方便后面做删除操作
|
||||||
ListNode* cur = dummyHead;
|
ListNode* cur = dummyHead;
|
||||||
while (cur->next != NULL) {
|
while (cur->next != NULL) {
|
||||||
if(cur->next->val == val) {
|
if(cur->next->val == val) {
|
||||||
|
Reference in New Issue
Block a user