题一：排队（AC)
public static ListNode lineUp (ListNode head) {
// write code here
if(head==null||head.next==null)return head;
ListNode other=head.next;
ListNode p1=head;
ListNode p2=other;
while(p2.next.next!=null) {//注意这里得用p2作为跳出条件
p1.next=p2.next;
p2.next=p2.next.next;
p1=p1.next;
p2=p2.next;
}
//奇偶处理
if(p2.next!=null) {
p1.next=p2.next;
p1=p1.next;
p2.next=null;
}else {
p1.next=null;
}
p1.next=other;
return head;
} 算法思路:分别构造俩条链,一条奇数链，一条是偶数链，是然后将俩链合理连接即可；注意：链表结点为单数和双数的情况 题二：基金经理的烦恼(0)
这道题我做过。。。。。多么痛的领悟，好想捅自己一刀！！！！
记得leetcode上有原题，路过的兄弟哪位知道是哪道吗，我找不到，稍后找到回一起分享出来
记得leetcode上有原题，路过的兄弟哪位知道是哪道吗，我找不到，稍后找到回一起分享出来
全部评论
(2) 回帖