每日一题:力扣328. 奇偶链表

简介: 每日一题:力扣328. 奇偶链表

题目描述

给定单链表的头节点 head ,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。第一个节点的索引被认为是 奇数 , 第二个节点的索引为 偶数 ,以此类推。

例如:

解题思路

本题可以通过遍历一遍链表,把索引为奇偶数的分成两个链表,在将两个链表拼接起来,就可以实现我们要达到的效果。


代码解题

    public ListNode oddEvenList(ListNode head) {
        //节点为空,直接返回
        if(head==null)return null;
        ListNode pre = head;//利用pre去串索引为奇数的
        ListNode cur = head.next;//利用cur去串索引为偶数的
        ListNode tmp = cur;//记录下偶数时的头结点
        while(cur!=null&&cur.next!=null){//遍历链表
            pre.next = cur.next;
            pre=pre.next;
            cur.next=pre.next;
            cur=cur.next;
        }
        pre.next=tmp;//将两个链表拼接
        return head;
    }


OJ链接

题后总结

本题并不算的上是难的,主要关键在于是否想到先将一个链表分成两个链表,在将两个链表合并成为一个链表,最后解题成功!

目录
相关文章
|
1月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
34 1
|
1月前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
48 0
Leetcode第21题(合并两个有序链表)
|
1月前
|
算法
【链表】算法题(二) ----- 力扣/牛客
【链表】算法题(二) ----- 力扣/牛客
|
1月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
17 0
LeetCode第二十四题(两两交换链表中的节点)
|
1月前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
40 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
1月前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
77 0
|
1月前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
21 0
|
1月前
【LeetCode 09】19 删除链表的倒数第 N 个结点
【LeetCode 09】19 删除链表的倒数第 N 个结点
16 0
|
1月前
【LeetCode 08】206 反转链表
【LeetCode 08】206 反转链表
12 0
|
1月前
【LeetCode 06】203.移除链表元素
【LeetCode 06】203.移除链表元素
29 0