給定乙個單鏈表 l：l0→l1→…→ln-1→ln ，
將其重新排列後變為： l0→ln→l1→ln-1→l2→ln-2→…
你不能只是單純的改變節點內部的值，而是需要實際的進行節點交換。
示例 1:
給定鍊錶 1->2->3->4, 重新排列為 1->4->2->3.
示例 2:
給定鍊錶 1->2->3->4->5, 重新排列為 1->5->2->4->3.
#include
#include
#define len sizeof(struct listnode)
typedef
struct listnodelistnode,
*linklist;
intmain()
return0;
}linklist reorderlist
(linklist head)
if(tem==cur)
ptem->next=
null
; pre->next=tem;
pre=pre->next;
pre->next=cur;
ptem=pre;
pre=pre->next;
cur=cur->next;
}return head;
}linklist creat
(linklist l)
r->next=
null
;return l->next;
}
Leetcode 14 最長公共字首 C語言
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 思路 1 注意是公共字首 字首 2 接著...
leetcode（14）最長字首
14.最長公共字首 這個題目是在多個字串中尋找最長公共字首。解體思路有點像氣泡排序的方法，將第乙個字串當成最長字首串，和第二個字串判斷找出最長字首串，這個最長字首串又和第三個字串判斷，找到新的最長字首串，以此類推，中途如果出現比較不相等的情況，如果是第乙個字元不相等，則直接返回 否則結束比較，當前找...
leetcode14 最長公共字首（C ）
編寫乙個函式來查詢字串陣列中的最長公共字首。如果不存在公共字首，返回空字串 示例 1 輸入 flower flow flight 輸出 fl 示例 2 輸入 dog racecar car 輸出 解釋 輸入不存在公共字首。說明 所有輸入只包含小寫字母 a z 解法一 暴力法 暴力法的思路很簡單，令第...