算法練習day9——190327（「之」 字形打印矩陣、在行列都排好序的矩陣中找數、打印兩個有序鏈表的公共部分、判斷一個鏈表是否爲迴文結構）

1.「之」 字形打印矩陣 【題目】 給定一個矩陣matrix， 按照「之」 字形的方式打印這個矩陣， 例如： 1 2 3 4 5 6 7 8 9 10 11 12「之」 字形打印的結果爲： 1， 2， 5， 9， 6， 3， 4， 7， 10， 11， 8， 12 【要求】 額外空間複雜度爲O(1)。 1.1 分析 1.設置兩個點A，B，起始位置如圖： A每次向右走，走到最右邊的時候往下走； B每

>>阅读原文<<