劍指Offer之Java算法習題精講鏈表專題篇
更新時間：2022年03月18日 10:40:49 作者：明天一定.
跟著思路走，之后從簡單題入手，反復去看，做過之后可能會忘記，之后再做一次，記不住就反復做，反復尋求思路和規(guī)律，慢慢積累就會發(fā)現(xiàn)質(zhì)的變化
題目一
?解法
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode() {}
* ListNode(int val) { this.val = val; }
* ListNode(int val, ListNode next) { this.val = val; this.next = next; }
* }
*/
class Solution {
public int getDecimalValue(ListNode head) {
int[] arr = new int[31];
int index = 0;
int ans = 0;
while(head!=null){
arr[index] = head.val;
index++;
head = head.next;
}
for(int i = 0;i<index;i++){
if(arr[i]==1){
ans+=(1<<(index-1-i));
}
}
return ans;
}
}
題目二
?解法
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public int[] reversePrint(ListNode head) {
int index = 0;
ListNode h = head;
while(head!=null){
head = head.next;
index++;
}
int[] arr = new int[index];
while(h!=null){
arr[index-1] = h.val;
index--;
h = h.next;
}
return arr;
}
}
題目三
解法
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode mergeTwoLists(ListNode l1, ListNode l2) {
ListNode node = new ListNode(-1);
ListNode ans = node;
while(l1!=null&&l2!=null){
if(l1.val<=l2.val){
node.next = l1;
l1 = l1.next;
}else{
node.next = l2;
l2 = l2.next;
}
node = node.next;
}
if(l1!=null){
node.next = l1;
}
if(l2!=null){
node.next = l2;
}
return ans.next;
}
}
到此這篇關于劍指Offer之Java算法習題精講鏈表專題篇的文章就介紹到這了,更多相關Java 鏈表內(nèi)容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
這篇文章主要介紹了SpringBoot thymeleaf的使用方法解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-03-03
這篇文章主要介紹了使用FeignClient設置動態(tài)Url方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-06-06
使用注解@Validated效驗VO參數(shù)是否合規(guī)
這篇文章主要為大家介紹了使用注解@Validated效驗VO參數(shù)是否合規(guī)過程詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪2023-05-05
這篇文章主要介紹了Java中的Timer和TimerTask詳細解讀,??Timer和TimerTask可以做為實現(xiàn)線程的第三種方式,前兩中方式分別是繼承自Thread類和實現(xiàn)Runnable接口,需要的朋友可以參考下2023-10-10
正則表達式是由普通的字符以及特殊字符組成的文字模式，用來在查找文字主體時待匹配的一個或多個字符串。本文給大家介紹java正則表達式匹配電話格式，對java正則表達式匹配相關知識感興趣的朋友一起學習吧2015-11-11
這篇文章主要介紹了Java CAS操作與Unsafe類的相關資料，幫助大家更好的理解和學習使用Java，感興趣的朋友可以了解下2021-02-02
解決springboot中@DynamicUpdate注解無效的問題
這篇文章主要介紹了解決springboot中@DynamicUpdate注解無效的問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-07-07
Java中的getClass()以及getName()方法使用
這篇文章主要介紹了Java中的getClass()以及getName()方法使用，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-12-12
這篇文章主要介紹了SpringCloud分布式鏈路跟蹤的方法，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2019-03-03
這篇文章主要介紹了Java編程實現(xiàn)計算兩個日期的月份差實例代碼，具有一定借鑒價值,需要的朋友可以參考下2018-01-01