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

链表的奇偶重排

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

import java.util.*;

/*

  • public class ListNode {
  • int val;
  • ListNode next = null;
  • public ListNode(int val) {
  • this.val = val;
    
  • }
  • } */

public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public static ListNode oddEvenList(ListNode head) { // write code here List jiList = new ArrayList<>(); List ouList = new ArrayList<>(); int nowWei = 1; while (head != null) { if (nowWei % 2 == 0) { ouList.add(head); } else { jiList.add(head); } head = head.next; nowWei++; }

        ListNode ya = new ListNode(-1);
        head = ya;
        for (ListNode temp : jiList) {
            head.next = new ListNode(temp.val);
            head = head.next;
        }
        for (ListNode temp : ouList) {
            head.next = new ListNode(temp.val);
            head = head.next;
        }

        return ya.next;
    }

}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-15 17:46
暑期就挂了,秋招还有机会吗
大聪明777:研发提前批,14号刚开的,官网上面的配图上有写。提前批没过的话,秋招还可以投,不过前面的笔试/面试记录会被保留,供秋招参考
26届校招投递进展
点赞 评论 收藏
分享
06-24 19:27
云南大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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