題目描述
輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,當然我們需要合成後的鍊錶滿足單調不減規則。
直接上**:
package cn.yzx.nowcoder;
/** * 題目描述
* 輸入兩個單調遞增的鍊錶,輸出兩個鍊錶合成後的鍊錶,當然我們需要合成後的鍊錶滿足單調不減規則。
* *@author yzx
* */
public
class
mergelistnode
}public
static
class
listnode
}// 遞迴
public
static listnode merge(listnode list1, listnode list2) else
return resnode;
}// 非遞迴
public
static listnode merge1(listnode list1, listnode list2) else
list1 = list1.next;
} else else
list2 = list2.next;}}
if(list1 == null)
if (list2 == null)
return result;
}// 我突然腦袋短路的方法
public
static listnode merge2(listnode list1, listnode list2) else
if (list2 == null) else
list1 = list1.next;
} else }}
return resnode;
} else else
if (list1 == null) else
list2 = list2.next;
} else }}
return resnode;}}
}}
合併兩個排序鍊錶
struct listnode class solution else while pstart1 null pstart2 null plast next pstart1 plast pend1 pend1 pend1 next pstart1 pend1 else plast next psta...
合併兩個排序鍊錶
描述 將兩個排序鍊錶合併為乙個新的排序鍊錶樣例 給出1 3 8 11 15 null,2 null,返回1 2 3 8 11 15 null。解題思路 將兩個鍊錶當中的對應元素的值進行比較,重新確定新鍊錶當中元素的位置。若第乙個鍊錶當前位置的值小於第二個鍊錶當前值,則不需要改變位置,第乙個鍊錶的指標...
合併兩個排序鍊錶
問題描述 將兩個排序鍊錶合併為乙個新的排序鍊錶 樣例 給出1 3 8 11 15 null,2 null,返回1 2 3 8 11 15 null。解題思路 遍歷第二個鍊錶的每乙個節點,然後與第乙個節點的第乙個節點比較,如果第二個鍊錶節點的值小於第乙個,就插入到第乙個煉表裡,如果大於就到下乙個節點。...