我的力扣算法328-奇偶链表


我是伞兵
这个题我看岔了。
上题:
在这里插入图片描述
额,首先它是中等题,其次题意是把一个链表的节点的编号,按照奇偶性分开,我最开始以为还要包括节点所代表的值也要按奇偶性分开,结果只是节点编号,与value值无关,那就很简单啊,把一个链表分成两个链表,一个记录奇数节点的值,一个记录偶数节点的值,然后合并就可以了,为什么这个也是中等啊,和简单比,就考了个链表的操作吗。

看代码:

class Solution {
public:
    ListNode* oddEvenList(ListNode* head) {
        if (head == nullptr) {
            return head;//判断是不是空链表
        }
        ListNode* evenHead = head->next;//记录第1个节点,用于最后连接
        ListNode* odd = head;//记录第0个节点
        ListNode* even = evenHead;//记录第1个节点
        while (even != nullptr && even->next != nullptr) {//判断循环,直到为空,或者下一个值为空结束
            odd->next = even->next;//这里相当于跳了一个,0->(1)(这个1放入的是even中)->2
            odd = odd->next;//指针指向下一个节点
            even->next = odd->next;
            //这里相当于跳了一个,1->(2)(这个1放入的是odd中)->3
            even = even->next;//指针指向了下一个节点
        }
        odd->next = evenHead;//连接两个链表
        return head;
    }
};

害,被坑了
加了个油!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值