题解 | #链表的奇偶重排#
链表的奇偶重排
http://www.nowcoder.com/practice/02bf49ea45cd486daa031614f9bd6fc3
using System; using System.Collections.Generic; /* public class ListNode { public int val; public ListNode next; public ListNode (int x) { val = x; } } */ class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param head ListNode类 * @return ListNode类 */ public ListNode oddEvenList (ListNode head) { // write code here if(head==null) return null; ListNode evenHead=head.next; ListNode odd=head,even=evenHead; while(even!=null && even.next!=null) { odd.next=even.next; odd=odd.next; even.next=odd.next; even=even.next; } odd.next=evenHead; return head; } }分别用两个链表记录数据,然后合并。