题解 | #链表的奇偶重排#

链表的奇偶重排

https://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3

/** * 13: 链表的奇偶重排 *给定一个单链表,请设定一个函数,将链表的奇数位节点和偶数位节点分别放在一起,重排后输出。 * 注意是节点的编号而非节点的数值。 * 解题思路:创建俩个额外的链表,分别用来存放奇数偶数,遍历完成后将俩个链表合并到一起 */

public ListNode oddEvenList (ListNode head) {
    if (head == null){
        return null;
    }
    if (head.next == null){
        return  head;
    }
    ListNode p=head;
    int n=1;//用来判断是奇数偶数
   ListNode Js=new ListNode(-1);//奇数链表
   ListNode Os=new ListNode(-1);//偶数链表
    ListNode cur = Js;
    ListNode cur1 = Os;
   while (p!=null){
       if (n%2!=0){//如果是奇数的话,用尾插法插到奇数链表后
           ListNode listNode = new ListNode(p.val);
           cur.next = listNode;
           cur=listNode;
       } else{//如果是偶数的话,用尾插法插到偶数链表后
           ListNode listNode = new ListNode(p.val);
           cur1.next = listNode;
           cur1=listNode;
       }
       p=p.next;
       n++;
   }
   p=Js;
   //将俩个链表合并
   while (p.next!=null){
       p=p.next;
   }
   p.next=Os.next;
   return Js.next;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 12:22
点赞 评论 收藏
分享
找个工作 学历是要卡的 要求是高的 技能不足是真的 实习经验是0的 简历无处可写是事实的 钱不好赚是真的 想躺平又不敢躺 也不甘心躺 怕自己的灵感和才华被掩埋甚至从未被自己发现 又质疑自己是否真正有才华
码农索隆:你现在啊,你心里都明白咋回事,但是你没办法改变现状,一想到未来,你又没有信心狠下心来在当下努力。 得走出这种状态,不能一直困在那里面,哪不行就去提升哪,你一动不动那指定改变不了未来,动起来,积少成多才能越来越好
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务