Lexi's Leetcode solutions

[leetcode] Partition List | 围绕x把linked list分成=x的顺序

Posted on: August 3, 2013

这题CC150上做过,属于简单题。但是做的过程中发现两个问题,关于generic linked list的:

  1. 最好别用while (curr != null && curr.next != null)这种循环,改成带prev指针的比较好,清晰易懂。然后出while循环的时候,每次用的prev都判断一下是否是null,是的话就什么也不用做。
  2. 注意连接两个list的时候,小心list的最后一个next是不是指回来了,忘了清空。这样有loop的危险。
  3. 多拿几个combination试试,做到branch coverage!(这里就是”全<x, 全>=x,先<x后>=x,先>=x后<x“这四种情况)。

自己写完觉得很恶心,但是一看书基本一样,说明这种linked list题就是恶心,立刻释然了。

Advertisements
Tags: ,

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: