NC133链表的奇偶重排

链表的奇偶重排

https://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3?tpId=117&&tqId=35488&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking

- 1、题目描述:

图片说明
- 2、题目链接:

https://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3?tpId=117&&tqId=35488&rp=1&ru=/ta/job-code-high&qru=/ta/job-code-high/question-ranking
-3、 设计思想:
图片说明
详细操作流程看下图:
图片说明

-4、视频讲解链接B站视频讲解

-5、代码:
c++版本:

 /**
 * struct ListNode {
 *    int val;
 *    struct ListNode *next;
 * };
 */

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    ListNode* oddEvenList(ListNode* head) {
        // write code here
        if(head == NULL || head->next == NULL){
            //如果头节点为空或者头节点的下一个节点为空直接返回
            return head;
        }
        ListNode* odd = head;//奇链表头节点 
        ListNode* even = head->next;//偶链表头节点
        ListNode* odd1 = odd;//进行奇链表的操作,最终成为奇链表尾节点
        ListNode* even1 = even;//进行偶链表的操作,最终成为偶链表尾节点
        while(odd1->next != NULL && even1->next != NULL){
            /*
            1->2->3->4->5
            */
            odd1->next = even1->next;//奇链表的下一个节点应该等于偶数链表的下一个节点,如奇链表1下一位应该指向3
            odd1 = odd1->next;//奇链表指向下一个节点
            even1->next = odd1->next;//偶链表的下一个节点应该指向奇链表的下一个节点,如偶链表2下一位应该指向4
            even1 = even1->next;//偶链表指向下一个节点
        }
        odd1->next = even;//最后将奇链表和偶链表拼接
        return odd;
    }
};

Java版本:

import java.util.*;

/*
 * public class ListNode {
 *   int val;
 *   ListNode next = null;
 * }
 */

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     * 
     * @param head ListNode类 
     * @return ListNode类
     */
    public ListNode oddEvenList (ListNode head) {
        // write code here
        if(head == null || head.next == null){
            //如果头节点为空或者头节点的下一个节点为空直接返回
            return head;
        }
        ListNode odd = head;//奇链表头节点
        ListNode even = head.next;//偶链表头节点
        ListNode odd1 = odd;//进行奇链表的操作,最终成为奇链表尾节点
        ListNode even1 = even;//进行偶链表的操作,最终成为偶链表尾节点
        while(odd1.next != null && even1.next!= null)
        {
            /*
            1->2->3->4->5
            */
            odd1.next = even1.next;//奇链表的下一个节点应该等于偶数链表的下一个节点,如奇链表1下一位应该指向3
            odd1 = odd1.next;//奇链表指向下一个节点
            even1.next = odd1.next;//偶链表的下一个节点应该指向奇链表的下一个节点,如偶链表2下一位应该指向4
            even1 = even1.next;//偶链表指向下一个节点
        }
        odd1.next = even;//最后将奇链表和偶链表拼接
        return odd;
    }
}

Python版本:

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
# 
# @param head ListNode类 
# @return ListNode类
#
class Solution:
    def oddEvenList(self , head ):
        # write code here
        if head == None or head.next == None: return head#如果头节点为空或者头节点的下一个节点为空直接返回
        odd = head#奇链表头节点
        even = head.next#偶链表头节点
        odd1 = odd#进行奇链表的操作,最终成为奇链表尾节点
        even1 = even#进行偶链表的操作,最终成为偶链表尾节点
        while odd1.next != None and even1.next != None:
            #1->2->3->4->5
            odd1.next = even1.next#奇链表的下一个节点应该等于偶数链表的下一个节点,如奇链表1下一位应该指向3
            odd1 = odd1.next#奇链表指向下一个节点
            even1.next = odd1.next#偶链表的下一个节点应该指向奇链表的下一个节点,如偶链表2下一位应该指向4
            even1 = even1.next#偶链表指向下一个节点
        odd1.next = even#最后将奇链表和偶链表拼接
        return odd
牛客题霸 文章被收录于专栏

本专栏主要是牛客题霸习题的讲解,有详细的考点分类,大家可以可以看看呦!!!

全部评论

相关推荐

Yushuu:你的确很厉害,但是有一个小问题:谁问你了?我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了😆
点赞 评论 收藏
分享
评论
3
收藏
分享
牛客网
牛客企业服务